package com.zjsru.oneDay;

/***
 * 差的绝对值为 K 的数对数目
 *
 * 给你一个整数数组nums和一个整数k，请你返回数对(i, j)的数目，满足i < j且|nums[i] - nums[j]| == k。
 *
 * |x|的值定义为：
 *
 * 如果x >= 0，那么值为x。
 * 如果x < 0，那么值为-x。
 *
 *输入：nums = [1,2,2,1], k = 1
 * 输出：4
 * 解释：差的绝对值为 1 的数对为：
 * - [1,2,2,1]
 * - [1,2,2,1]
 * - [1,2,2,1]
 * - [1,2,2,1]
 *
 *
 */
public class countKDifference {
    public int countKDifference(int[] nums, int k) {
        int n = nums.length;
        int ans = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if(Math.abs(nums[i] - nums[j]) == k){
                    ans ++;
                }
            }
        }
        return ans;
    }
    public static void main(String[] args){
        countKDifference countKDifference = new countKDifference();
        int[] nums = new int[]{3,2,1,5,4};
        int k = 2;
        System.out.println(countKDifference.countKDifference(nums,k));
    }
}
